home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part1 / 8302 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.4 KB
  1. Path: fohnix.metronet.com!not-for-mail
  2. From: milam@fohnix.metronet.com (Stan Milam)
  3. Newsgroups: comp.lang.c
  4. Subject: Re: Sorting algorithm - In search of
  5. Date: 2 Mar 1996 19:37:52 -0600
  6. Organization: Texas Metronet, Inc  (login info (214/488-2590 - 817/571-0400))
  7. Distribution: world
  8. Message-ID: <4hat5g$bdq@fohnix.metronet.com>
  9. References: <4h4jmq$3bh@news.cis.nctu.edu.tw> <4h6glr$ab6@utrhcs.cs.utwente.nl>
  10. NNTP-Posting-Host: fohnix.metronet.com
  11. X-Newsreader: TIN [version 1.2 PL2]
  12.  
  13. Frans F.J. Faase (faase@cs.utwente.nl) wrote:
  14. : In article <4h4jmq$3bh@news.cis.nctu.edu.tw>, Don Pierce <don@pierce.geometrics.com> writes:
  15. : |> I am looking for an efficient sorting alogorithm
  16. : |> to sort an array of floats. I prefer a non-recursive
  17. : |> type because I heard they were inefficient on large data
  18. : |> sets. My array contains upt 10000 elements
  19.  
  20. : You could try my Fast Bubble Sort:
  21. :     http://wwwis.cs.utwente.nl:8080/~faase/Ha/bsort.c.txt
  22. :     http://wwwis.cs.utwente.nl:8080/~faase/Ha/bsort_s.c.txt
  23. : Description on:
  24. :     http://wwwis.cs.utwente.nl:8080/~faase/hacker.html
  25.  
  26. : The bsort_s.c is the same as bosrt.c, except that it works for 
  27. : simple types (like char, int, double) defined by STYPE.
  28. : (I did not test bsort_s.c)
  29.  
  30. What in the world is wrong with the standard qsort() function.  My experience
  31. with it is that it is very fast.  Moreover, it is not restricted to a single
  32. data type.
  33.  
  34. Regards,
  35. Stan Milam.
  36.